Almost Disjoint Large Subsets of Semigroups

نویسندگان

  • Timothy J. Carlson
  • Neil Hindman
  • Jillian McLeod
  • Dona Strauss
چکیده

There are several notions of largeness in a semigroup S that originated in topological dynamics. Among these are thick , central , syndetic and piecewise syndetic. Of these, central sets are especially interesting because they are partition regular and are guaranteed to contain substantial combinatorial structure. It is known that in (N,+) any central set may be partitioned into infinitely many pairwise disjoint central sets. We extend this result to a large class of semigroups (including (N,+)) by showing that if S is a semigroup in this class which has cardinality κ then any central set can be partitioned into κ many pairwise disjoint central sets. We also show that for this same class of semigroups, if there exists a collection of μ almost disjoint subsets of any member S, then any central subset of S contains a collection of μ almost disjoint central sets. The same statement applies if “central” is replaced by “thick”; and in the case that the semigroup is left cancellative, “central” may be replaced by “piecewise syndetic”. The situation with respect to syndetic sets is much more restrictive. For example there does not exist an uncountable collection of almost disjoint syndetic subsets of N. We investigate the extent to which syndetic sets can be split into disjoint syndetic sets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Regular ordered semigroups and intra-regular ordered semigroups in terms of fuzzy subsets

Let $S$ be an ordered semigroup. A fuzzy subset of $S$ is anarbitrary mapping   from $S$ into $[0,1]$, where $[0,1]$ is theusual interval of real numbers. In this paper,  the concept of fuzzygeneralized bi-ideals of an ordered semigroup $S$ is introduced.Regular ordered semigroups are characterized by means of fuzzy leftideals, fuzzy right ideals and fuzzy (generalized) bi-ideals.Finally, two m...

متن کامل

Semigroup structure of singleton Dempster-Shafer evidence accumulation

Dempster-Shafer theory is one of the main tools for reasoning about data obtained from multiple sources, subject to uncertain information. In this work abstract algebraic properties of the Dempster-Shafer set of mass assignments are investigated and compared with the properties of the Bayes set of probabilities. The Bayes set is a special case of the Dempster-Shafer set, where all non-singleton...

متن کامل

Examples of non-quasicommutative semigroups decomposed into unions of groups

Decomposability of an algebraic structure into the union of its sub-structures goes back to G. Scorza's Theorem of 1926 for groups. An analogue of this theorem for rings has been recently studied by A. Lucchini in 2012. On the study of this problem for non-group semigroups, the first attempt is due to Clifford's work of 1961 for the regular semigroups. Since then, N.P. Mukherjee in 1972 studied...

متن کامل

On Sets of Almost Disjoint Subsets of a Set

The cardinal power of a set A is denoted by IA . Two sets A,, A2 are said to e almost disjoint if IA1 U A2I < lA i l (i = 1, 2) . e call B a transversal of the disjoint non-empty sets A,, (v E M) if Bc U A,, and B intersects each A,. (v E M) in a singleton . D1 An old and well known theorem of W . SIERPINSKI is that an infinite set of po-ver m contains more than m subsets of power m which are p...

متن کامل

Arithmetic of Commutative Semigroups with a Focus on Semigroups of Ideals and Modules

Let H be a commutative semigroup with unit element such that every non-unit can be written as a finite product of irreducible elements (atoms). For every k ∈ N, let Uk(H) denote the set of all ` ∈ N with the property that there are atoms u1, . . . , uk, v1, . . . , v` such that u1 · . . . · uk = v1 · . . . · v` (thus, Uk(H) is the union of all sets of lengths containing k). The Structure Theore...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004